package leetcode; /**
 * description:
 * author:张腾
 * date:2021-06-10
 */

/**
 * 给定一个二叉树，找出其最小深度。
 * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量
 */
public class leetcode111 {
    public int minDepth(TreeNode root) {
        if (root==null) return 0;

        if (root.left==null && root.right==null){
            return 1;
        }else if(root.left==null || root.right==null){
            return Math.max(minDepth(root.left),minDepth(root.right))+1;
        }else{
            return Math.min(minDepth(root.left),minDepth(root.right))+1;
        }

    }

}
